The analysis of a multiserver queue fed by a discrete autoregressive process of order 1

نویسندگان

  • Bong Dae Choi
  • Bara Kim
  • Gang Uk Hwang
  • Jae-Kyoon Kim
چکیده

We analyze a multiserver queue with a discrete autoregressive process of order 1 (DAR(1)) as an input. DAR(1) is a good mathematical model for VBR-coded teleconference traffic. Based on matrix analytic methods and the theory of Markov regenerative processes, we obtain the stationary distributions of the system size and the waiting time of an arbitrary packet. Numerical examples illustrate the quantitative effect of the stationary distribution and the autocorrelation function of input traffics on system performance. keywords DAR(1), multiserver queue, Teleconference traffic, multiserver ATM multiplexer, matrix analytic methods, Markov regenerative theory, performance analysis This work was supported by Korea Research Foundation Grant (KRF-2001-042-D00009). 1

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

DISCRETE-TIME GI/D-MSP/1/K QUEUE WITH N THRESHOLD POLICY

This paper presents a discrete-time single-server finite buffer N threshold policy queue with renewal input and discreteMarkovian service process. The server terminates service whenever the system becomes empty, and recommencesservice as soon as the number of waiting customers in the queue is N. We obtain the system-length distributionsat pre-arrival and arbitrary epochs using the supplementary...

متن کامل

Process Capability Analysis in the Presence of Autocorrelation

The classical method of process capability analysis necessarily assumes that collected data are independent; nonetheless, some processes such as biological and chemical processes are autocorrelated and violate the independency assumption. Many processes exhibit a certain degree of correlation and can be treated by autoregressive models, among which the autoregressive model of order one (AR (1))...

متن کامل

Process Capability Analysis in the Presence of Autocorrelation

The classical method of process capability analysis necessarily assumes that collected data are independent; nonetheless, some processes such as biological and chemical processes are autocorrelated and violate the independency assumption. Many processes exhibit a certain degree of correlation and can be treated by autoregressive models among which the autoregressive model of order one (AR (1)) ...

متن کامل

Relationship between Delay and System Contents in Multiserver Queues with Geometric Service Times

In this paper, we consider a discrete-time multiserver queueing system with infinite buffer size, geometric service times and a FCFS (first-come-first-served) queueing discipline. A relationship between the probability distributions of the system contents and the packet delay is established. The relationship is general in the sense that it doesn’t require knowledge of the exact nature of the ar...

متن کامل

ANALYSIS OF A DISCRETE-TIME IMPATIENT CUSTOMER QUEUE WITH BERNOULLI-SCHEDULE VACATION INTERRUPTION

This paper investigates a discrete-time impatient customer queue with Bernoulli-schedule vacation interruption. The  vacation times and the service times during regular busy period and during working vacation period are assumed to follow geometric distribution. We obtain the steady-state probabilities at arbitrary and outside observer's observation epochs using recursive technique. Cost analysi...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Oper. Res. Lett.

دوره 32  شماره 

صفحات  -

تاریخ انتشار 2004